/**
 * @Project : ProgrammingExercises
 * @Package : Leetcode
 * @File : Q1025.java
 * @Author : WangRuoyu
 * @Date 2023/1/12 16:07
 */

package leetcode;

public class Q1025 {

//        public boolean divisorGame(int n) {
//        return n%2==0;
//    }
    public boolean divisorGame(int n) {
        boolean[] f = new boolean[n + 1];
        f[1] = false;
        for (int i = 2; i <= n; i++) {
            for (int j = i - 1; (i - j) <= (i / (i - j)); j--) {
                if (((i % (i - j)) == 0) && (!f[j])) {
                    f[i] = true;
                    break;
                }
            }
        }
        return f[n];
    }

    public static void main(String[] args) {
        Q1025 sl = new Q1025();
        int n = 5;
        System.out.println(sl.divisorGame(n));
    }
}